Trong chương trình Paris By Night 83, nhạc sĩ Thanh Sơn kể lại: Năm 1953, ông học cùng lớp với một người con gái tên là Nguyễn Thị Hoa Phượng. Khi gia đình họ chuyển về Sài Gòn, ông hỏi "Nếu mình nhớ nhau thì làm cách nào". Người con gái trả lời: "Mỗi năm đến mùa hoa phượng nở, anh nhìn hoa phượng anh sẽ nhớ tới em! Bởi tên em là Hoa Phượng mà.". Đó là những cảm hứng để 10 năm sau tác phẩm ra đời.

Ca khúc được viết năm 1963 theo điệu Habanera, lần đầu xuất bản với bút hiệu Thanh Sơn – Lê Dinh. Bài hát lập tức được giới trẻ tầng lớp học sinh sinh viên Sài Gòn lúc đó yêu thích và tái bản nhiều lần. Bài hát từ đó đến nay được nhiều ca sĩ thể hiện. Đây là ca khúc gắn liền với tên tuổi nhạc sĩ Thanh Sơn và được ông xem như là ca khúc tâm đắc nhất cùng với bài Lưu bút ngày xanh.[1]